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Abstract. A pair of points {x, y) in a Riemannian manifold (M, g) is said to 
have the finite blocking property if there is a finite set P (Z M \ {x, y} such 
that every geodesic segment from x to y passes through a point of P. We show 
that for every closed C°° manifold M of dimension at least two and every pair 
i^yV) G M X M, there exists a dense Gs set, Q, of C°° Riemannian metrics on 
M such that {x, y) fails to have the finite blocking property for every g d Q. 



1. Introduction 

Let M be a closed C°° manifold, and let g be a C°° Riemannian metric on M. 
We consider a geodesic as a mapping 7 : / Af , where / is an interval of positive 
length, and 7 is parametrized by arc length. Two geodesies 7^ : — > A/, i = 1, 2 
will be considered to be the same if and only if 71 — ^2°^^ where is a translation 
that maps /i onto I2. Let x and y be points in M, possibly with x — y. When we 
say that a geodesic 7 : [c, d] — >■ Af is from x to y, we mean 7(c) = x and 7(c?) = y. 

Given a Riemannian metric g on M , a blocking set for [x, y) is defined to be a 
subset P of M\{x^ y} such that every geodesic from xioy passes through a point in 
P. The pair {x,y) G M x M is said to have the finite blocking property for g if there 
exists a finite blocking set for {x, y). If every {x,y) € M x M has the finite blocking 
property, then (AT, g) is called secure. (See [7] and [4] for an explanation of this 
terminology.) A Riemannian manifold {M,g) is called insecure if it is not secure, 
and it is called totally insecure if no pair {x, y) has the finite blocking property. 
Furthermore, it is called uniformly secure if there exists a positive integer n such 
that any pair of points {x,y) has a blocking set with at most n elements. 

Given a manifold Af, it is natural to ask the following: 
Question. Which pairs of points {x,y) G M x M and which Riemannian metrics 
g on M are such that {x, y) has the finite blocking property for g ? 

Our contribution in this direction is Theorem 11.11 below, which says that any 
given pair of points {x,y) fails to have the finite blocking property for a dense Gg 
set of metrics. We will give the proof in Section 3. 

We let G denote the set of C°° Riemannian metrics on Af. For fc = 1,2, ...,cx), 
there exists a complete metric on G whose topology coincides with the topology 
on G. In particular, the Baire category theorem applies to G with the topology. 
When we refer to the topology on Af x G or Af x Af x G, we mean the product 
topology, where we take the manifold topology on M and the topology on G. 

Theorem 1.1. Let M be a closed C°° manifold of dimension at least two, and let 
G be the space of C°° Riemannian metrics on M . The following three statements 
hold. 
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(1) Let X and y be two points in M, possibly with x — y. Let Q ~ {g ^ 
G : {x,y) fails to have the finite blocking property for g}. Then Q con- 
tains the intersection of a countable collection of sets that are C^-open and 
C°° -dense in G. Thus, Q contains a dense Gs set in the topology for 
k — 1,2,..., oo. 

(2) Let Q — {{x,y,g) g M x M x G : {x,y) fails to have the finite blocking 
property for g}. Then Q contains the intersection of a countable collection 
of sets that are C^-open and C°° -dense in M x M x G. Thus, Q contains 
a dense Gs set in the topology for fc = l,2,...,cxD. 

(3) Let Q — {{x,g) £ A/ x G : {x,x) fails to have the finite blocking property 
for g}. Then Q contains the intersection of a countable collection of sets 
that are C^-open and C°° -dense in M x G. Thus, Q contains a dense Gs 
set in the G^ topology for k — 1,2,..., oo. 

From ([2]) and Q, we can deduce the following corollary. 

Corollary 1.2. Let M be a closed C°° manifold of dimension at least two and 
suppose fc e {1, 2, . . . , oo}. 

(1) There exists a dense Gs set Qi in G with the G^ topology, so that for each 
9 G Gi, there is a dense Gs subset TZi :— TZi{g) of M x M such that each 
{x,y) € TZi fails to have the finite blocking property for g. 

(2) There exists a dense Gs set Q2 in G with the G'' topology, so that for each 
g G G2, there is a dense Gs subset TZ2 '■— "^2(5) ^ M such that for each 
X g TZ2, {x,x) fails to have the finite blocking property for g. 

V. Bangert and E. Gutkin obtained stronger results for the case when the di- 
mension of M is two and the genus is positive [1] . They proved that if M has genus 
greater than one, then every Riemannian metric is totally insecure. Moreover, if 
M has genus one, they showed that non-flat metrics are insecure and a C^-open, 
C°°-dense set of metrics are totally insecure. These results provide evidence that 
(c) follows from (a) in the following conjecture, which originally appeared in [4] and 
[9j. A proof that (c) implies (b) is given in [8|. 

Conjecture 1.3. Let {M,g) be a closed G°° Riemannian manifold. The following 
statements are equivalent. 

(a) (M, g) is secure. 

(b) (M, g) is uniformly secure. 

(c) g is a fiat metric. 

While Con] ecture 1 1 . 31 concerns the finite blocking property for all pairs of points, 
Theorem 11.11 shows that the finite blocking property can be destroyed for any given 
pair of points, under some small perturbation of metric. 

In the next section, we will present some results which will be used to prove 
Theorem ll.il We refer the reader to [6] for background information about geodesies 
and conjugate points. 

We thank Chris Connell for a helpful conversation that led to an improvement 
to our original version of Theorem 11.11 

2. Some preliminary results 



We begin with the following classical result by J. P. Serre [12], [10], [2], [TT] . 
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Theorem 2.1. Let {M,g) be a closed -Riemannian manifold, and letx,y S M. 
Then there exist infinitely many geodesies from x to y. 

The following lemma allows us to "merge" two foliations by geodesies for a 
Riemannian metric g into a new foliation by geodesies for a small perturbation of 
5, provided the two original foliations are C°°-close. 

For a, 6 > 0, we let la denote the open interval (—a, a) C M, and we let i3h denote 
the open ball {w e K"~^ : |w| < 6}, where n is the dimension of the manifold M 
under consideration. 

Lemma 2.2. Let {M,g) he a closed C°° Riem,annian manifold of dimension n>2, 
and let G be the set of C°° Riemannian metrics on M . Suppose J\f is an open 
neighborhood of g in G with the C°° topology. Choose a,b > 0, and let = {f € 
C^{Ia X Bb,M) I / satisfies (i), (ii), (iii) below }. 

(i) The map f is a C°° -diffeomorphism onto its image. 

(ii) For all p € Bh , the map t f{t,p) , for t € la, is a geodesic (for the 
metric g). 

(iii) For all t G la, the (n — 1)- dimensional submanifold {f{t,p) : p G Bi,} is 
perpendicular ( in the metric g) to all the geodesies in (ii) . 

We consider with the relative topology induced from the compact- open topology 
on C°°{Ia X Bi,,M). Suppose fo G Then there exists an open neighborhood 
To^J^ of f such that for all /i, /2 & J^o, there exists g & M such that the following 
conditions are satisfied. 

(1) g agrees with g on the complement of fi{Ia/2 x ^6/2) n fi{laii x i?(,/2). 

(2) There is a family of g- geodesies 7p : ^ /i(4 x B^) U f2{Ia x B^), for 
p e ^6/4, such that 



Ipit) 



/i(i,p), ift€{-a,-a/4); 
f2{t,p), ift€{a/4:,a). 



(3) If flit, 0) = /2(t,0) for all t € la, then 70 (t) = fi{t,0). This implies that 

the map t h- > fi{t, 0) for t G is a geodesic for g as well. 

Proof. Let (aj)o<i<5 and {bj)o<j<5 be strictly decreasing sequences of positive num- 
bers, where ao = a, as = a/2,az = a/4:, bo = b,bi = 6/2, and 65 = 6/4. Let 
Ri,j = la, X Bb^ , for < i, j < 5. 

Let /i : R -J> [0, 1] be a C°° function such that 



h{t) 



I 0, if i < —as; 
[1, if i > 05, 

and let H : M [0, 1] be a C°° function such that 

ifa;GM\/o(i?3,3); 



H{x) 



if a; G /o(-R4,4)- 



Given fo G J", the required open neighborhood J'o will be chosen so that functions 

/i,/2 G To satisfy the properties given below. We begin by requiring /i,/2 to be 
sufficiently close to fo in the C° topology so that 



(2.1) /2(i?i+ij+i) C fi{Rij) and /i(i?i+i,,+i) C f2{Ri,j), for < i,i < 4. 
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We define (p : Ri^i i?o,o by 

0(t,p) = (1 - h{t)){t,p) + h{t){f^' o f,{t,p)) 



for {t,p) G Ri,i, where '+' denotes tlie usual vector addition in M". We liave 
4>it,p) e i?o,o , because f^^ o /2(i?i,i) Q i?o,o (by (|2.ip ). and 4>{t,p) is a convex 
combination of fi^ o /2(t, p) and (i, p). 

Next we consider f :— fi o (p : Ri i — >• /i(i?o,o)- If /i and /2 are close to /o in 
C°°{Rofl,M), then (/< is close to the inclusion map ^ i?o,o in (^""(-Ri.i, ^o,o)j 
and / is close to /q in C°°{Ri,i, M). We require /i and /2 to be sufRciently close 
to /o in C°° {Ro,o, AI) so that the following four conditions are satisfied: 



(2.2) / : Ri i — M is a diffeoniorphism onto its image, 



(2.3) f{R^+l,J+l) C fo{R^,J) n /i(i?,,j) n f2{R^,J), for < i, J < 4, 



(2.4) /o(i?3,3) C /(i?2,2), and 



(2.5) (/i((-ai, -a2] x J U /2([a2, ai) x B^J) n /(i?5,2) = 0. 

For {t, p) = (^,pi, . . . ,p„_i) e i?2.2, we define a Riemannian metric g at /(t, p) G 
/(i?2,2) by 

for 1 < /c, / < n — 1. 
We know that, for i = 0,1,2, the original metric g satisfies 

in the region /i(i?o,o)- 

We define the required Riemannian metric as 

g = + (1 - H)g, 

where we interpret Hg to be when H — 0. 

If (i,p) e [—01,-05] X then ft,(t) = and 0(t, p) = (i,p); if {t,p) G 

[05, ai] X Bb^ , then /i(t) = 1 and 4>{t, p) = f^^ o /2(t, p). Thus 



(2.8) f(t,p) 



fi{t,p), if (t,p) G [-01,-05] X Bb^; 
/2(t,p), if (t,p) G [05,01] X Bbj. 
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Therefore g agrees with g on /(i?2,2 \ ^5,2)- If /i and /2 are cfose to /o in 
C°°{R()fi,M) , then g is C°°-dose to g on /(-R2,2) ^ foiRs.s)- Since g = g on 
M \ /o(i?3,3), we may choose J^o sufficiently smah so that g G M for /i, /2 G ^o- 

To summarize, we have chosen J^q sufficiently small so that if /i, /2 G -^Oi then 
(ED), (1221), (1231), (1221), and ^ hold, and g€J\f. 

Now we verify that (1), (2), and (3) hold. 

The region where g is defined and not equal to g is contained in /(i?5,2), which 
is a subset of /i(i?3,i) n /2(^'3,i), by ()2.3p . Therefore g = 5 on the complement of 
/i(-R3,i) n 72(^3, 1), which is conclusion (1). 

Since = 1 on /o(i?4,4) ^ /(^s.s), we have g = g on /(i?5^5). For each p e -Bb^, 
we define a curve 7p : /a — >■ M as 

{/i(t,p), if i e (-a, -02]; 
/(t,p), if i e (-02,02); 
/2(t,p), if [02,0). 

It follows from (|2.8p that these curves are smooth. Moreover, these curves are 
3-geodesics, because g = g on /i((-a, -02] x BtJ U /2([a2,a) x B^J (by (ESI), 
g = g = g OTL f{{Ia,_ \ h,) X SfeJ = /i([-a2,-a5] x SbJ U /2([a5,a2] x BfcJ, 
g = .g on /(i?5^5), and the curves t k-> f{t,p) are 5-geodesics for all p e i?;,^ (by 
(HH) and (1221)). This proves conclusion (2). If fi{t,0) = /2(t,0) for t e 4, then 
(f>{t,0) = (i, 0) and /(t, 0) = /i(t,0) for t G la^- Therefore the g-geodesic 70 is the 
same as t ^ fi{t, 0), which establishes (3). 

□ 

We now define a notion of merging for two geodesies. This will be used in Lemma 
[221 below. 

Definition 2.3. Let M be a C°°-manifold, and let g,g be Riemannian metrics on 
M. Suppose U is an open set in M, to & K, and % : [fi,Si] — >■ M, i — 1,2, are 
g-geodesics such that 

(2.9) {t e [fi,Si] : 7i(i) € U} = {r^,s^), where fj < rj < to < Si < Si. 

We say that a g-geodesic 7 : [fi, S2] — >■ M, merges 71 anrf 72 within U if there exist 
f, s such that ri < r < to < s < S2, 7(f, s) C [/, j(t) = 71 (t) for ri < t < f, and 
7(i) = 72(0 for s < t < §2. 

The following lemma allows us to merge two geodesies according to Definition 
12.31 K. Burns and G. Paternain have a similar result in the 2-dimensional case [5]. 

Lemma 2.4. Let {M,g) be a closed C°° Riemannian manifold of dimension n>2, 
and let Af be an open neighborhood of g in the C°° topology. Suppose U is a convex 
(with respect to g) open set in M and {xq^vq) S T^U. Then there exists an open 
neighborhood V of {xq,vo) in T^U such that for any {xi,Vi) £ V , i — 1,2, if 
7i : [fi,Si] — T' M are g-geodesics that satisfy 112. 9\) and (7i(io), 7i(io)) — {xi,Vi), for 
i — 1,2, then there exists g (z Af which agrees with g on M \ U , and a g-geodesic 7 
that merges 71 and 72 within U . 

Proof. Let 70 : [ro,so] — M be a 3-geodesic such that (70(^0), 7o(*o)) = {xo,vo) 
and (|2.9p is satisfied for i = and some choice of ro,SQ. By replacing J7 by a 
smaller convex open neighborhood of xq, if necessary, we may assume there exist 
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C°° orthonormal vector fields Ei, . . . , En on U such that En{'jo{t)) = 7o(^) for 
aU t e (ro,so). We may assume that to = 0. Choose T such that < T < |ro| 
and xq := 7o(— T) is not conjugate to along 7o|[— T, 0]. For u £ U and z = 
(zi,...,^„) gM", let 

(2.10) <^{U,2) ^ ZiEi{u) + ■ ■ ■ + ZnEn{u) eTuU. 

Define : {p = (pi, . . .p„„i) G K"-i : |p| < 1} ^ {w e M" : |w| = 1} by 

(2.11) (/.(p) = (pi, . . .p„_i, 1 - (p? + • • • 

Since io and are not conjugate along 7o|[— T, 0] , there exist a, 6 > such that 
the map 

/o(t, p) := exp5^ ($(io, (t + T)^{V))). 
defined for (t, p) G /a x Bj,, is a C°° diffeomorphism onto its image, and its image is 
contained in U. Note that /o(0, 0) = xq. Moreover, there exist a, h with < a < a, 
< 6 < &, an open neighborhood A of /d in SO{n), and an open neighborhood U 
of io ill U such that for x £ U and ^ G the map 

/(t, p) := exp5($(i, (t + T)A{ip{p)))), 

defined for {t, p) G /a x Bh is a C°° diffeomorphism onto its image, and its image is 
in U. Now choose V to be an open neighborhood of {xo,vo) in T^U such that for 
each {x,v) G V, the geodesic 7 with (7(0),7'(0)) = (2^,^) satisfies x :— ■y{—T) G fJ 
and there exists ^ G ^ with $(5;, v4(<y9(0))) = 7'(— T). We also require V to be small 
enough so that x is sufficiently close to xq and A can be chosen sufficiently close to 
Id, so that / is in the neighborhood J^q of /q given in Lemma [2?2] (The hypothesis 
(iii) in Lemma [2.21 for /o, as well as /i,/2 defined below, follows from the Gauss 
Lemma.) 

Let (xi^Vi) G V, « = 1, 2, and suppose 7^ : [f^, Si] M, i — 1,2, are g-geodesics 
such that (|2.9p is satisfied and (7i(0), 7j'(0)) = {xi,Vi). Let ri,Si, i = 1,2, be as in 
((2:9)) . For i = 1,2, define 

Mt, p) := expj^($(5;„ (t + T)A,{ip{p)))), 

for (i, p) G /a X Bb, where Xi := ^i{~T), and Ai G ^ is such that (^{xi, Ai{ip{0))) ~ 
7-(-r). Then fi{t, 0) = ^i{t) for t G la- From Lemma [2?2l we obtain .g G TV which 
agrees with g on A/ \ [/ so that conclusion (2) of Lemma 12.21 holds. Finally, we 
define the required ^-geodesic 7 : [fi, S2] — >■ M as 

iliit), ifiG[fi,-a]; 

l[i)=iloit), iite{-a,a); 

yi2{t), if t e [a,S2], 
where 70 is as in Lemma [2.2( 2). □ 

Lemma 12.51 below allows us to destroy conjugate points along a geodesic by 
making a small perturbation of the metric. A two-dimensional version of this 
lemma is contained in [5]. 

Lemma 2.5. Let {M,g) be a closed C°° Riemannian manifold of dimension n>2, 
and let Af be an open neighborhood of g in the topology. Let x,y G M and 
suppose ^ : [Q,L] ^ M is a g-geodesic from x to y. Let — to < ti < ■ ■ ■ < tg = L , 
where £ > 1, and define Zk '■— l{tk) for k — 0,. Suppose sq G (tj,ij+i) for 
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some j £ {0, ... ,^ — 1} and uq :~ 7(so) *s not a self-intersection point of j (i.e., 
uq ^ 7([0,r] \ {sq})). Let Uq be an open neighborhood of uq. Then there exists 
g £ that agrees with g on M \ Uq such that the following conditions hold: 

(1) 7 is also a unit speed geodesic for g. 

(2) // ki and k2 are integers such that < ki < j and j + 1 < k2 < £, then Zk^ 
is not conjugate to along j\[tki,tk2] *^ the g metric. 

Proof. It suffices to prove the lemma for the case £ — 1 and = to < sq < ti = L, 
because we can then obtain (2) in the general case through a finite sequence of 
perturbations of the metric (within Af) corresponding to each possible pair {ki, k2) 
with < fci < j and j + 1 < k2 < £. Each successive perturbation adds one 
more pair (fci,fc2) such that Zk-^ is not conjugate to 2:^3 along ^\[tk-i^,tk2], and the 
perturbations can be taken small so that no new conjugacies are introduced between 
such pairs of points. 

We now assume £ — 1 and = to < sq < ti = L . By perturbing so slightly, if 
necessary, we may assume that x is not conjugate to uq along 7I [0, sq] . We may also 
assume that the open neighborhood Uq of uq is chosen so that {t e [0,L] : 7(t) G 
Uo} — (so — So + "Q) for some r] with < 77 < min(so, t\ — sq)- Let U be an open 
neighborhood of a; disjoint from Uo. Suppose r G (0,so ^ ^) is such that 7|[0,t] is 
one-to-one, and whenever < i < t, x is not conjugate to ^{t) along 7|[0,<], and 
7(t) is not conjugate to y along 7|[t,L]. Let Ei,. . . ,En be C°° vector fields along 
7|[0,r] with j'it) = £'n(7(<)) for t G [0,r]. Let $ and if be as in (fTTOl) and (f2TT|) 
for u G 7([0,t]). Since x is not conjugate to uq along 7|[0,so], there exist d,b > 
such that the map 



defined for {t, p) G /a x Sj^, is a C°° diffeomorphism onto its image, and its image 
is in Uq. (The '17' in the subscript indicates we are referring to the exponential map 
for the metric g. ) There exist a, b, S with 0<a<d, 0<6<6, 0<(5<t, such 
that the map 



defined for {t, p) G /a x Bt, is a C°° diffeomorphism onto its image, and its image is 
in Uo for any x :— j{5) with < 5 < 6. Let fo be the restriction of /i to la x /;,, and 
let To be as in Lemma [2.21 We choose 6 sufficiently small so that /2 G J-q- Since 
fi{Ia/2 X ^6/2) n/2(/o/2 X i?b/2) is a subsct of J7o, Lemma [221 implies that there is 
a. g £ N which agrees with 5 on M \ C/q and Lemma [2.2r 2) holds with g replaced 
by g. We also obtain Lemma [2^ 3) with g replaced by g, because /i(i, 0) = /2(i, 0) 
for t £ la. Therefore 7 is also a geodesic for g. For p G -B6/4, let 7p be as in Lemma 
12:212) and define CTp : [0, L] M by 



Then Up is a g-geodesic that merges, within Uo, a (7-geodesic originating at x with 
initial velocity ^(x, <p(p)) and a g-geodesic that is at x with velocity $(x, fiv)) at 
time 5. Thus, for p G i3b/4. 



fi{t, p) := exp^ g($(x, [t + so)v3(p)). 



f2{t, p) := expj g($(i, {t + so- 6)v{v)) 



(2.12) 




(2.13) 



exp^,g($(x,t(p(p))) = exp5_g($(x, {t - (5)^(p)) 
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for sq + a < t < L. Since x is not conjugate to y along 7|[(5, L] in the metric g, 
exp^ g is locally a diffeomorphism near {L — S)'^'{6). By ()2.13|) . this implies that 
exp^ g is locally a diffeomorphism near L^'(0). Therefore x is not conjugate to y 
along 7 in the g metric. □ 

A geodesic lasso is defined to be a closed curve which is a geodesic except at one 
point, where it fails to be regular. The following Lemma 12.61 allows us to perturb a 
geodesic so that it avoids a finite set of points on M, and it also allows us to change 
a closed geodesic to a geodesic lasso. 

Lemma 2.6. Let [M, g) be a closed C°° Riemannian manifold of dimension n > 2, 
and let J\f he an open neighborhood of g in the C°° topology. Let x,y M and 
suppose 7 : [0, L] — s> M is a g-geodesic from x to y. Let Z be a finite set of points 
in M such that x,y G Z . Let {t g [0, L] : j(t) G Z} = {tk : fc = 0, . . . , £}, where 

= to < ■ ■ ■ < te — L, £ > 1, and define Zk '■— litk), for k — 0, . . . i. Assume that 

(i) X is not conjugate to zi^ along "f\[0,tk], for k — 1, . . . 

(ii) Zfe is not conjugate to y along "f\[tk, L], for k — 0, . . . , i — I. 

Suppose sq G {0,L), uq := 7(so) is not a self-intersection point of"f, and uq ^ Z. 
Let Uq be an open neighborhood of uq. Then there exist open neighborhoods Wi 
and W2 of 7'(0) and ^'{L) in T^M and TyM , respectively, such that for any 
wi £ Wi \ {7'(0)} and any W2 £ W2 \ {7'(L)}, there exists g & M that agrees with 
g on M \ Uq and a g-geodesic 7 : [0,L] — )■ M from x to y such that 7'(0) = Wi, 
7'(i) ~ W2, 7((0, L)) C\ Z — %, and x is not conjugate to y along 7 for g. 

Proof. We may assume that Z C 7([0, L]). By replacing Uq by a smaller open 
neighborhood of uq if necessary, we may assume that Uq is convex for 5, C/oHZ = 0, 
and {t G [0, L] : j{t) G Uq} = (sq — J?, + r/), for some ry > 0. 

Since x is not conjugate to Zk along 7I [0, tfc] for fc = 1, . . . , £, and exp^ ^ is locally 
a diffeomorphism near G T^M, there exist neighborhoods Vk of tk'y'{0) in T^M, 
for fc — 0, . . . such that the maps exp^ ^ : Vk ^ M are diffeomorphisms onto 
their images. Also, 

(2.14) Z n exp,_<,({t7'(0) : t e [0, L]} \ {Vq U ■ ■ ■ V^)) = 0, 

because (exp^^ Z) n {t-/'{0) : t G [0,L]} = {toj'{0), . . .,ta'{0)}. By the continuity 
of exp^ g, we can choose Wi sufficiently small so that (|2.14p still holds for 7 replaced 
by any 5-geodesic 71 : [0, L] -> M with 71(0) = x and 7^(0) G W^i. If 7^(0) G 
Wi \ {7'(0)}, then {^7^(0) : t G (0, L]} n (Vb U • • • U Ve) does not contain any of 
tk-f'{0), k = 0,...,i. Thus, ([234]) for 71 implies that 7i((0, L]) n Z = 0. Similarly, 
if W2 is sufficiently small, then for any (7-geodesic 72 : [0, L] M with 72 (i) = y 
and 7^(L) G W^2 \ i{L) , we have 72([0, L))r\Z = 0. 

Let vq — 7'(so) and let V be an open neighborhood of (mq, ^^o) in T^Uq satisfying 
the conclusion of Lemma 12.41 (with U replaced by Uq and xq replaced by uq). In 
addition to the requirements of the preceding paragraph, we require Wi and W2 to 
be sufficiently small so that if 7^ : [0, L] Af, i — 1,2, are such that 71 (0) = x, 
7^(0) G Wi, 72 (i) = y, and 72 (i) G W2, then there exist r^, si with < < sq < 
Si < L, such that {t G [0,L] : ^i(t) G Uq} = lri,Si) and (7i(so), tK^o)) e V. 

Suppose wi eWi \ {7'(0)} and W2 G W2 \ W{L)}, and let 7, : [0,i] ^ M, 

1 = 1,2, be g-geodesics such that 71 (0) — x, 7^(0) = wi, j2{L) = y, and 72(i) = W2. 
By Lemma 12.41 there exists a metric 5 G A/" that agrees with g on M \ Uq and a 
5-geodesic 7 : [0,1/] — >■ M that merges 71 and 72 within Uq. Since [/q H Z = and 
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7i((0,L)) nZ = = 72((0,L)) n Z, we have 7((0,i)) n Z = 0. By Lemma ES] we 
can make a small additional perturbation of the metric g within Uq, if necessary, 
to arrange for x and y to not be conjugate along 7. □ 

3. Proof of Theorem 11.11 

We now use the results of Section 2 to prove Theorem 11.11 The notation tr(7) 
will mean the trace of a curve 7 : / ^ M , i.e., tr(7) — {'y{t) : t G I}. 

Proof. Let (x, y, g) £ M x M x G, and let n e N. We consider the statement 
S{x,y,n, g) : there exist g-geodesics 7^ : [0, L^] — > M from x to y, i = 1, . . . ,n, 
which satisfy the following four properties: 

(i) li X y, then the set of tangent vectors 

{7U0),72(0),...,7;(0)} 
at X are pairwise linearly independent, and the set of tangent vectors 

{7;(Li),72(i2),...,7;(i«)} 

at y are pairwise linearly independent. If a; = y, then the set of tangent 
vectors 

{7; (0) , 7i (i 1 ) , 72 (0) , 72 (^2 ) , . . . , 7; (0) , 7; (in ) } 

are pairwise linearly independent. Thus we cannot join 7^ to smoothly 
at X or at y, for any i, j G {1, . . . ,n}. 

(ii) For each i — 1, . . . ,n, we have 7i((0, L,)) fl {x, y} = 0. That is, 7^ meets x 
and y only at its endpoints. 

(iii) Any three of 71, . . . , 7„ are concurrent only at x and at y. 

(iv) The point x is not conjugate to y in the metric g along 7i|[0, Li], for i = 
l,...,n. 

We define 7{„(a;, y) := {g G G : S{x,y,n, g) is satisfied}. We make the following 
claim: 

Claim 3.1. (a) Tinix, y) is C°°-dense in G and (6) there is a C^-open neighborhood 
Qnix,y) ofT-Ln{x,y) in G such that parts (i), (ii), and (iii) oi S{x,y,n, g) are satisfied 
for aU g £ Qn{x, y). 

Claim [3T] implies that the set ^Qn{x,y) is a dense Gs set for G with the C'^ 
topology, for k = 1,2, ...,00. Suppose P C_ M \ {x,y} is a set with m points, 
and g G f^Qn{x,y). Since g G G2m+i, we can find 2m + 1 (7-geodesics that satisfy 
(iii). If P were a blocking set for {x,y), then by the pigeonhole principle, at least 
three of these geodesies would pass through the same point in P, which leads to 
contradiction. Hence there is no finite blocking set for {x,y), and Theorem II. If l) 
follows from Claim [OI 

Similarly, if we define H„ :— {{x,y,g) £ M x M x G : S{x,y,n,g) is satisfied} 
and Tin ■= {{x,g) G A/ x G : S{x,x,n,g)} is satisfied}, and we prove the fol- 
lowing claims, then Theorem II. If 2). (3) will follow by considering f]Gn and f]Gn, 
respectively. 

Claim 3.2. (a) Hn is C°°-dense in M x M x G and (b) there is a C^-open neigh- 
borhood Gn of Tin in M X M X G such that (i), (ii), and (in) of S{x,y,n,g) are 
satisfied for all {x, y,g) G Tin- 
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Claim 3.3. (a) Hn is C°°-dense in M x G and (b) there is a C^-open neighborhood 
Qn of "Hn in M X G such that (i), (ii), and (iii) of S{x,x,n, g) are satisfied for all 
{x,g) e H„. 

We now prove Claim [OT a) by mathematical induction. For n = 1, let A/" be 
any non-empty C°°-open set in G, and let g € Af. Let 7 : [0, L] — >■ Af be a g- 
geodesic from x to y. By restricting the domain of 7, if necessary, we may assume 
that 7((0, L)) n {x,y} — 0. Then we let ^ = 1 and ^ to < ti = L in Lemma 
12.51 By Lemma [231 there exists g € M such that 7 is also a unit speed geodesic 
for g and x is not conjugate to y along 7. If {x,^'{Q)) ^ {y,^'{L)), then we let 
gi — g, and 71 = 7. If (x,7'(0)) — {y,^'{L)), that is, 7 is a closed geodesic, then 
we apply Lemma [^751 to obtain gi G Af and a (71-geodesic lasso 71 : [0, L] M with 
7i(0) = 71 (L) = X but 7^(0) ^ 71 (L), and s ^ 7i((0,i)). Then (i) , (ii), and (iv) 
are satisfied, and (iii) is vacuous. Since M is arbitrary, 'Hi{x,y) is C°°-dense. 

Next we suppose 'Hn-i{x,y) is C°°-dense for some n > 2, and we will prove 
that 7in{x,y) is C°°-dense. Let A/" be any non-empty C°°-open set in G. There 
exist gn-i S H„^i(x, y) nM and 5ji_i-geodesics ji : [0,Li] -> M from x to y, 
i = — 1, so that properties (i) - (iv) are satisfied with n replaced by n — 1. 

By Theorem 12. 1[ there exists a (7„_i-geodesic 7 : [0,i] — > M from x to j/, distinct 
from 71, ... , 7„_i. li X — y, we also require 7 to be distinct from —71, . . . , — 7„_i, 
where — 7^ is 7^ traversed in the opposite direction. 

By (i) and (ii), we have tr(7) ^ tr(7i) U • • • U tr(7„_i). However, it may happen 
that tr(7) contains one (or more) of the sets tr(7i), . . . , tr(7„_i). If x = y, then we 
can restrict the domain of 7, if necessary, so that tr(7) does not contain any of the 
sets tr(7i), . . . , tr(7„_i). If x / y, then we can restrict the domain of 7, if necessary, 
to obtain a (7„_i-geodesic from x to y such that one of the following happens: (a) 
tr(7) does not contain any of the sets tr(7i), . . . , tr(7„_i); (b) 7 consists of one 
of 71, . . . ,7ti-i preceded by a (7„_i-geodesic from x to x] (c) 7 consists of one of 
71, ... , 7„_i followed by a g„_i-geodesic from y to y. If (a) holds, then we assume 
that tr(7) does not contain any of the sets tr(7i), . . . , tr(7„_i), and the rest of 
this paragraph can be skipped. So assume that one of cases (b) or (c) hold, and 
assume that the domain of 7 has been restricted so that cases (b) and (c) do not 
hold for any further restriction to a proper closed subinterval of the domain. Let 
Wo e tr(7)\[tr(7i)U- • •Utr(7„_i)] be such that uq is not a self-intersection point of 7, 
and let C/q be an open neighborhood of ito such that [/on[tr(7i)U- • •Utr(7„_i)] ~ 0. 
By Lemma l2.51 we can make a perturbation of the gn-i metric within Uq such that 
7 remains a geodesic, the new metric is in TV, and neither of a; or y is conjugate 
to either of cc or j/ along an arc of 7. Then Lemma 12.61 applies with Z = {x^y}. 
Thus we may again perturb the metric within Uq to produce a new metric g & M 
and a p-geodesics 7 close to 7 and different from 71, . . . ,7n-i, such that 7 meets 
X and y only at its endpoints. In particular, tr(7) does not contain any of the sets 
tr(7i), . . . ,tr(7„_i). Since Un n [tr(7i) U • • • U tr(7„_i)] = 0, 71, . . . ,7„_i remain 
geodesies for g. 

From the preceding paragraph, we have a metric g & M and a 5-geodesic 7 : 
[0,L] — >■ M from x to y such that 71, . . . ,7n-i are 5-geodesics and tr(7) does not 
contain any of the sets tr(7i), . . . ,tr(7„„i). Then tr(7) n [tr(7i) U • • • U tr(7„_i)] 
is a finite set. If n = 2, let Z = {x, y}; if n > 2, let Z be the collection of all 
intersection points between the trace of any two of 71, ... , 7„_i. From (i) and (ii), 
we know that Z is a finite set. We also have x,y G Z. We want to perturb 7 so 
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that it does not meet Z except at its endpoints. Let 7^^(Z) n [0, L\ = {to, . . . ,ti}, 
where — to < ■ ■ ■ < ti = L, and denote Zk :— "y{tk), for k = 0,...,^. Let 
si e {toM) , S2 e {ti^i,ti), si < S2, ui := 7(si), U2 := 7(52) be such that 
wi,U2 ^ tr(7i) U ••• U tr(7„_i) and ui,U2 are not self-intersection points of 7. 
We can apply Lemma 12.51 twice with sq = Si and Uq — Ui for i — 1,2, where 
(Ui U U2) n [tr(7i) U • • • U tr(7„_i)] = 0. Thus we obtain a metric g e Af such 
that 7i,...,7„_i are g-geodesics, and conditions (i) and (ii) in Lemma 12.61 hold 
for g replaced by g and 7 replaced by 7. Hence, by Lemma [2.61 there is a metric 
g G J\f such that 71, . . . ,7ri-i are g-geodesics, and there is a 5-geodesic 7 from x 
to y that is different from 71, . . . ,7„_i, and does not meet any point of Z except 
at its endpoints. Moreover, by Lemma 12.61 we may choose g and 7 so that x and 
y are not conjugate along 7 in the g-metric. All of the perturbations of the metric 
can be done outside a neighborhood of tr(7i) U • • • U tr(7„_i). We let g„ = g. Then 
71, ... , 7„_i are (7„-geodesics, and (iv) remains true for 71, ... , 7„_i with the metric 
gn- Thus properties (i)-(iv) hold for 71, ... , 7„, where 7„ = 7, and g is replaced by 
gn- Since TV is arbitrary, we conclude that Tinixjy) is C°°-dense. This completes 
the proof of Claim lOT a) . 

Claim [32Ia) and Claim [STSfa) follow from Claim lOT a). because Hn is C°°- 
dense in each fiber {{x, y)} x G, and 7^„ is C°°-dense in each fiber {x} x G. 

Next we want to prove Claim l3nT &). Let g G ?^„(a;, y), and suppose 71, . . . ,7„ 
are (/-geodesies that satisfy properties (i)-(iv). 

If we consider geodesies as curves in T^M, then they are solutions to a system 
of first order ordinary differential equations whose coefficients depend only on the 
first derivatives of the metric. For the purpose of defining distances between the 
given geodesies 7^ and nearby curves 7^, we extend the domain of 7,; to [0, Li -\- 1]. 
The distance will be measured with respect to the natural metric on T^M 
induced by g. For any e > there exists a neighborhood TVi of 5 in G and a 
S — 6(e) > such that: if 5 6 TVi and ji is a g-geodesic with 7i(0) = 7i(0) and 
7/(0) — 7i(0))| < S, then the distance between 7i|[0, Li + 1] and 7i|[0, Li + 1] is 
less than e. We choose e > such that if the distance between 7i| [0, Li + 1] and 
ji\[0,Li + 1] is less than e, \Li — Li\ < e, and jiiLi) — y, then conditions (i)-(iii) 
hold with 7i replaced by 7i, and Li replaced by Li. 

By (iv), y is not (/-conjugate to x along any of 71,..., 7„. We choose open 
neighborhoods C/i,...,f7„ of Li7^(0), . . . , i„74(0) in T^M, respectively, and an 
open neighborhood U oi y in M, so that 

is a local diffeomorphism, for i = 1, . . . ,n. By replacing U and Ui by smaller open 
neighborhoods, if necessary, we may assume that if 7j'(0)ii G Ui, then \Li~ Li\ < e 

and |7l'(0)-7K0)| <'^. _ 

If Bi C Ui is an open ball centered at Li^l{0) with Bi C Ui, then y ^ exp^ g{dBi) 
and the topological degree of exp^ ^ \dBi is nonzero at y. Any continuous map 
fi : Bi ^ U that is sufficiently close to exp^ g\-^i topology also satisfies 

y ^ fi{dBi) , and the topological degree of fi\dBi is nonzero at y. This implies 
y G fi{Bi). (See, for instance. Theorem 1.1 of [3].) Now we choose a C^-open 
neighborhood J\f2 C A/i of g such that if 5 G A/2, then exp^ ^ is sufficiently C"-close 
to exp^ g on Bi, i — 1, ... ,n, so that there exist yi G Bi with exp^ ^ yi — y. For 
5 G 7V2, let 7i, i = 1, . . . , n, be g-geodesics defined on [0, Li] such that 7j'(0)Li — yi. 
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Then conditions (i)-(iii) hold for "fi,Li,g replaced by ji^Li,!} , respectively. Thus 
there exists a C^-open neighborhood Qn of Hn such that conditions (i)-(iii) hold 
for all g G (y„. 

This finishes the proof of Claim [3Tjb) , and thus the proof of Theorem ll.lf lV 
The proofs of Claims [3?2l b) and IS-Br b*) are similar to the proof of Claim [3Tjb), 
except we do not assume that 7^ (0) = 7; (0) . This completes the proof of Theorem 

o 

□ 
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